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ABSTRACT OF THE DISCLOSURE ^ ^ 

.The present inventiphvp 
for establi^bincf ppint-^tOTp^ 

between two stations servecJ by (IjiN) pir^^^^^^ 

yCamiBc^ed by a coitmunication li^ 
; transmit^ a request message through th(e 1 inifc ; T^ re^^st : 
message indicates that a first station is available for full 
duplex communication and also serves as a test to determine 
whether any non-full duplex devices are present along the 
point-to-point link between the first station and a second 
station. A second station receives the request message and 
. responds by transmitting a reply message which indicates its 
availability for full duplex cdmmurticatioh. Subsequently, full 
duplex communic^ The two stations 

periodically ekchange additional Messages to cbntinudusly 
: yerify that full duplex communication is operating properly!! 
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STATION-TOrSTATION FUIX DUPLEX 
COMMUNICATION IW A roMMONICATiONS RETWORlg: 



BAckiSROt^ OF THE iNVENTiON 

1, Fidid of the Invention 
The present invention relates generally to the field of . 
cpinmunications: ri^ and,, more specifically, to networks 

which includes: bp 

duplex point •^to-pbiht coiipuhica^ channels, 

2. Discussion of the Prior Art 
Dirainatic grow^ in th^ use of sm computers and ■ ^ 

workstations has resulted in increased demand for local arei 
networks (LANs) which are capable of serving dozens or hundreds 
typical LAN includes stations wlilbli 

are interconnected: by a number of communicat ion 1 inks . (Th^ 
terin^ "lihk'Varid ''channel" arei used interchangeably herein . ) ; A 
^P^^ist 6f a. cpmpiater; workstation, bridge 

or any of a number of other information processing br storage 
devices. Some of the statiohs may be "half-duplex stations" 
meaning that they are capable of either transmitting 6x 
receiving irifpririation at any given time, but not both 
simultaneously. Other stat ions may be "full duplex stations" 
which are capable of transmitting or receiving information at 
any given time or both simultaneously. Similarly, some bf the 
conittunication iink^ may be "haif--;duplek lih^^ 
capable of supporting only half -^dxiplexv cpmmi^ while 
otheir "links are ' ^ full duplex . links •^/■•>rif^ -capable oi ! '■/'j'-^. . 

supporting both half-dupl^ex and full duplex communicat ion. ^ Any 
two given stations may be effectively cpiinected-^b^^^^^ 



communication "path" which is (1) half-duplex along its entire 
length (consists entirely of half-duple^X: linK^ , (2) partly 
lialf-duplex and partly full duplex, or^ full duplex >lohg 
its" =entire 'l^^ngth'. ■ • " ■ 

The primary function of a LAN is W : 
cpj^iinicati^ or lirpc throiagh;^;^;w^^ a . giyeh ; stat 

possibly from a reaDpte ipcaiion, may dbrai pr 
ipiore other stations. :^ within ^.lAN is- 

characterized by a prptbcol which defines when and in what 
^^^^^^ stations may transmit anc? receive ihf orinatibh through 
that link;. Each station us in^ that link must operatW in 
accordance With, the pirptbcol in order to communicate 
etfectively with other st^ti^^^ and to avoid interfering with 
other stations. Thus, a typical protoc^^ br 
conditipnsi regarding timing; data fora and the like,: ; 

; An example of a protocol Which is widely used in biisineWs 
enyirohmehts is set forth in ISO 8802-^3 : 1989 (E) and is 
sometimes referred to as "Ethernet." The protocol set forth in 
ISO 8802-3: 1989(E) is an example of a type of protocol known as 
••carrier sense multiple access with c 

{ ••CSMA/cp«« ) . As ex|)iained belpw, CiSlik/^ "contention" 
v^rbtocbi in whibh a plurality pf stations b^ 
<a single cpmimanicatipn channel through; W^ 
passed usiiig a^ "^^ : 

A^^ protocol set forth in ISO 8802- 

3: 1989 (E) , eabh statiph is required > priori t^^^^^^^ 

information through a communication channel; tp^^f^ check tlie: 
channel in order to- determine whether any other station is • : T ■ 
transmitting at that time. If hp other station is 
transmitting, then the station whiph checked the cbiimiunicatipn 
channel (subject to pther requirenfen^ 

transmit its in fo^ However/ if anptheir statiph is 

alreac^ tir^iv^ first statibn must wait a period 
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of time and check the chanhel^^ 

requirement Pf the CSMA/CD protocpl is that only ohe' station ^ 
ipay legitimately transmit information: a 

the requirement that each ;^ti^ioh^bheck for activity on v 
th^ communication ^ai>Ael p^io^ to t^iinsm^^ 
aspect of tte "sqh^uling" ithaLt is provided by 'ttie 'dsMA/CD 
protocol . It is: this scheduling which permits multiple 
istations to effect iyely coiiffliunicate by sharing a single 
channel . 

However, the scheduling provided by the CSMA/CD protocpl 
represents a trade-off .pf resources or performance withiri the . 
LAN. While scheduling allows a number of stations to 
effectively share a single cb^ channel over a period 

of tiiney this Is apcpmpl isiieqi at the expense pf red\K:e4 
bandwidth since pr^ one station is allowed to tran^initt^^^i;^ 
informatipn at any given time , Specif ical ly /because only one ' 
station may legitimately trarisriit information at a given- time . 
according to ^ t^^^ (even though; th^ tr'^n^mittiii^ 

and receiving stations and the link which connects thei^ ma^y all 
be capable of full duplex cpmmunicat^^^ • 
amount of information may be tr4n$ ferried time as 

compared to full duplex COTMnunication^^ 
simultanepusly transmit and receive informatipn. 

thierefbre, a major disadvantage of the CSMA/CD prbtocol is ; 
the mandatory requir^ement of half --duplex cbimhu ; 
effectively limits th<e bandwidth of a communication link. to 
one-half the maximum possible bandwidth between two full duplex 
stations which are conhebt^ by a full duplex link, 

. In certain si tuati^^^ even though a station has jjroperly 
checked t^^ and has determixied 

that nb other ^tat ion is transmitting on the channel a 
^'collision": of ttWb trariismiski nohetheies^ bccur^^^^^^ 

exfiUQiple, assume tha^ has just started its ^ A V: 
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transmission but > due to propagation delay, the transmitted 
^^'^^^^^M^^^ r;0^^ched its irr^^ destination^-r , . 

Siiatii tan|b^^^ second |t:at:i6n whicli is r^^dy to transmit 

checks th^^r^jh^ thit tK^ earlier (or anothe^^^^ 

trahsmissi.oh is stil 1 in transit ; determined that no other; 
statiorr iS; tirinsm^ ari^ begins tb transmit its/ ^^^^^^^^^^ 

inforitiatiph. .The information t by the Second ::#^tatiQ^ 

may then: "coll ideM . with ^^^^^ information transmitted fay -th^^ 
first statioii. As a result of the collision; both of the 
transmitted messages may be prevented frpm reaching their 
intended y^estlnatio^^ 

^ In Otder t 880-2-3: 1989(E) 

provides for a V coll is ion detect" which dcpompanies each 

trarismissidh,.; Eadh 'staition .'m^ det^fect.^.... 
si^n^l and, if a CQ^isioni pc^ the affected stations^^;^;^ / 
- reattempt trahsmiS3'ion/-untiii|^|^^^ soiccessful. or' ■•a'; maximum"-' /'""^ 
number of allowed a ttem^^ reached without ;succ^ss. / i--" ;■• 

For the cbl 1 ision detect ion technique to work properly / 
all transmitting stations must always hav^ sufficient time to 
detect the occurrence of a collision. Corisecriently, the 
physical size of the^ LAM. must be^ 

propagation delay between any :^w6 static exceed a 

^defined maximum propag^^^ th^^iiaxi^uni 
propagation d^ia^ tin^e guarantees; that e^; 

;;(^ither:;:Cpmpiete^^ successful iy 'prvij^'coliMi^ ;WitriihK 
a finite amount of time prior to completing thisi transmissibii ^ • " 
qpmply with the maximum prpjiagatixjh :d^lay recpiir^ci by ^ . : 
the CSMVCD protocol , the maximum physiicai ;di|tMce betwe^ri a^ 
two station^ must be limited; Generally/ a link which operates 
using th^ C^MA/CD pitrbtocpl is limited ; t a: maxim^ distance of 

^ ^fM*®^^?^?v Such a short maximxim distance betWe^^^ 
• ^^tatiohs . often ptefVents- the' .use of ; -such ;^nics f br^appL^ 
where remote stfijitions; are sepaira^^ by relatiyely large 



■.'distances, ■ ;*''•."'.". 

: ... major disadvantage of the CSMA/CD prptbcoi ' 
is the maximum propagation delay i:^^ 

.nmits :the .physical distance bet^^ and, th# distance 

:-cbyered- by - the LAN. - ■ ■ ' 

SUMMARY OF THE: INVENTION 
In brief summary, the present inyention provides for 
establishing and maintaining full duplex communication between 
two CSMA/CD stations which are capaible of full duplex 
communication arid which are connected by a poirit-to-poiht full 
duplex link. The stations may form parts of a LAN or extended 
LAN ' which ihclud(?ts bqth fuU duplex and half -^dw^^ 

J^^ i^^^ <^piet^ a^^^ The-stat 

also be cbnriec:ted^ of pommu^iicat ion links such a^ 

a wide area network, a satellite link and the like. 

In general, full duplex communication may be established:^ 
between any two stations,; provided that both stations arid the 
communication link or links which connect the stations are 
capable : pf . sui^ In cases 

where either ibnie^^^ b the stations or any of the lin^^^^^^^ 
connect them is incajpa^^ supporting full duplex 

communicatiori, such stations may operate Usirig^^^ 
Qoimunication ; i^ manner. ; 

trhe : pr^sehe^^^^^ operates tb establish and maintain 

full duplex cominunication automatically arid transparently to 
the user. Once established, the full duplex communicatiori 
provided by the present invention effectively doubles t:he ' ' 
bandwid1:h 95vi:he 1 ink connecting the two station^ . 

iC^ a^ i^ecause^^^ duplex 

co^uauriicatipi^ a fjiil;^^ cannot,; by defiriition,; 

'experience. >;-|''cpll lbf^■ transrt^ the ^^j^rksBrxt^l'^ ^ 

iriv^htiori ^^Jimiriates the^ -n^eied for cpllisiori detectiori and ; 



adherence to a maximum propagate delay hbi^ally required by a 
CSMA/Cp protacol . As a result , J^^^^ between 
the participating stations may be ;advantagepusiy ex^ 

The t)resent: invention may eiabodled^^^ 
Stat ionis connected to a . Initial ly ^ a 

statioin /embbdying ihe ijr^ comnxlnicat^^ a 

: cbiwent;3,orial fashiibn (i.e. / in ac8p V 
protocol) over the link using iUlf-du^^ fq 
begin the pirocess of initiatiiig full <^ 

: which may occur in response to iixstruc within /a.; 

station or receipt of a predetermined in^ froia an 

external source> the station transmits W; re 

through the link using hal f -duplex communication . The request 
Bi^ssag^ serves as an ; indicator, that the station is available / 
for full duplex comjmnication. The irexjuest message also ^^s^ 
>s;-;a. test ' for -determining^^ the/polnt-i:tO'^^t^ 
between the station t^^nsmitis t^ message and et 

second station which xeceiyes it is iba:pabie^^ full 
duplex conimuhicati^^^ stations. 

If a second station receives a valid request message that 
indicates the link is capable of supporting full duplex 
communication and tlie second station is available foi: full 
duplek cbipunica^ th^ second station transmits a reply 
■ messag^; -thrbug^^ ' ]. irik;:"^ to the first' . station^- fusing ' half 
duplex OO^^ its avaiikbilit^v^^ ' 

request m^s$a^e/^t^^ serves as a test for 

determining whether; the pbihtrto-pbint commuhicatipn link 
between the first and second statiipns is capable of supppi^ 
full dup 1 ex c ommun i cat ion. After a valid reply message is 
received l)y the first station, full duplex cbmmunicatioh may 
commence between the two stations; 

:. Once ' fiill duplex pomnwnibation beg the tw<i ■ 
participating stations cbhtlhUbusly monitor the pbint-tb-point 
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cbmiiiiirii cation tp ensut^ the link/ 

cb]Bt:iniie^ t^^^ fV'^^i^Apn pr duplex 

communication. in case pf a faiiure of one or both stations or 

v.. «abh half-duplex 

: thus ailowing conti^n through' the 
-link :in:"a tcp^^ •■ • ■ ^- 

TP ; 3umtoariz€i,^ 

■ ■ a -communicat^^ netwprk whiph is 

6^5iatole of siipp^ 

10 cdmniu^icatipn^^ bidirectipnai fuii duplex 

communiM^ method for establishirig JEull duplex communication 

betwieeri f j^irst^^^^ are served l^y s 

netwprk, said method comprising tiie fisteps pf i (1) :tra^^ 
; . f rom said first station a first message over said network using 
half-duplex communication, said first m^^ 

^aid first s t a t i o n i s a v a i 1 a b 1 e for full dupl (^x •cdmmuhi ; 
for determining whether link cbhnectih^ said 'first: 

v ; , .:a^d: j 

.communication^^ to the first messagje, transmitting 

from said second a second message over said network using 
half-ikipl^^^ Message for indicating that 

said secphdvs^ duplex com;municatipni 

and ( 3 ) in response to the second message/ cpinmencing 'Cul^ 
coinmunicat^ second stations. 

• ; 

invention prpvi^d^s method for « simultaneousy 
t>idlreptional^ full: dup^i^^ first and se;cond 

^eyipes, said devices; being connected tpg^i^ther by a commuhicatib 
clianne^I^ said dey aild ; said chknnel being c^^ pf supporting 

at least mbnodirection^il , half-^^ iihd i^bssibly 

^jS^ll duplex communiciatipn, said methdd cpm^^ 

( f) using half-dupiex communicatiPti -tb: indicate th^ ayailab±-li:ty::;::^ 
of a first device for full duplex cpmmuhicatibn a^^^ to determihe ' ^ 
whether- t capable of supporting full 

duplex ppmmunic half -duplex communlcatibn to 

indicate the ayaliability pf a second device for full duplex 
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cominunidatiph; -^^^ cbminunicatibh 
between said dey^^^^^^^ said cjeyic^s^ h^^^^ 

avatilability ^n^ . ^^^ 
- 9^^^^^ ^^^ . support in^^^^^^^ duplex communication; : 

• B R I E F PES G R I P T 10 N 6 F THE T)Rk^l^(^ 
l^'^^f pointed but with; part icular ity in the 

advantages of this 
ihvehtlpnr m by referring to the: following 

descript4.oh taken in con Juh 
10 i-n which!-: 

Pigyre 1 is a diagram of an extended local airea network; 
^ Tigxire 2 is a djL^gram of two bridge-statipns s^ in 
'Figure 1 

Figures 3A-3C are a flowchart diagram of a method of 
establishing and maintaining point-to-point full duplex 
cpmmunicatiori betye^n two st;ations in accordance with the present ; 
• 'invention and;- -■. ' 

i^igure 4 : is a diagram depicting the: contents of the : 
meisag^js lised in the methp 3A-3CV 
20 DETAILED DESCR IF^ ILLUSTRATIVE EMBODIMENT ■ 

": bverview 

: ; V IPSical topology of an Ethernet , which operates 

accordance with the E^rptocbl set fprth^:^i^^ 
: is a bus (a shared medium) connecting two or more station^. 

■Stations communicate by exchanging^^^^^^i^^t^^^ and receive) an 

atoiiic unit of information called a;fr^ 

transmission on the sha?:ed mediiiin is controlled by the distributed 
media access method balled CSMA/CD. 

The fuhdjatinWntal requirement of performing full duplex 

■.30 ■ ■ ■ 'r--' •■ 
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cbmihunicatiph in an Ethernet IAN is that the topology is ppintr- 
to-point. This implies that there is a point-to-point link 
v/hich includes a pair of disjoint, duplex, bidirectional 
communication pa^^^ While; operating in Full Duplex Ethernet 
mode, existing: fitherhet interfaces used and all services at 
ttie data lirik client interface are proyided transparehtly . The 
standard Ethernet frame and packet formats are used without 
modification, (A packet consists of a preaiOjie, start of frame 
delimiter (SFD) , fran?e (containing data) , and an 6nd of .; . 
trahsinission delimiter ' (etD) . ) While operating in full duplex 
Ethernet mode, the CSMA/CD media access protocol is Simplified 
to ignore carrier sense an4 collision on transmit and to ignore 
; coiri'sibh: '.on 'reciei^ 

A? P?4^f ^'^^ misconfiguire a network in such a way as 
to connect a full duplex link interface to a half duplex 
Ethernet link: interr?ac6. J?l^ile this ponnectlbn is ijhysically 
possible due to conneptosc' and :^ine<aia coihpatihilityi i.t.:|cann0V be 
allowed to begin full duplex operation because the protbcois 
for each link interface are significantly different . The key 

lies in the fact that the half duplex Ethernet 
prbtocpl requires monito;^ing the incoming carrier prior to r^- 
transmission: and monitpring the collision signal during 
transmission for proper network operation , The full duplex 
link interface does not fequire carrier jnPnitoring because the . 
physical channel is a full duplex point-to-point link, as 
opposed to a shared bus in the case of the CSMA/cb half-duplex 
link. 

A deterministic and autoconfigurable verification 
procedure for full duplex links is necessary to ensure that the. 
physical channel is full duplex point-to-point and that both 
ends bfl; 4 po^ link are capable of full duplex 

operation. The miscpnf igured case of a full duplex interface 
connected to a half-duplex interface would lead to disruption 
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of Xhe network -connecifed to the half -duplex interface. The 
disruption occurs because the full duplex transmitter is ; 

-tb. • t^ansmit>;Vireg^^^^ :^3f 'the 
■:^^^teJ;Qf j||^;:;i.hc^ when; ^thi^: ^liackeC' Is ; transmitted ' 

• be' generated -at- , 

raii^oi^ time. This viplaties the (:$MA/CD access protocol and 
results- in ;1 of packet, occur feiice of ; = 

interpacket gap^ etc. 

The verification scheme provided by the present invention 
initializes itself into half-duplex Ethernet mode until, it 
establ ishes that both ends of the point-to-point link ar6 full 
duplex interfaces. By performing the verification process in 
half -duplex Ethernet mode, network disruption is prevented if 

■. »iffo?^igured§-^^^-;<^^ is 

completed succe^s^f^jll^ both li^k interfaces transition jt.o full 
^• dupl^Voperatipn^ link is per iodical ly tested 4ur irig f ul 1 

duplex operation to ensure that the connection liscistiirS^ 
This provides stability fbr the: verificatibn process ^ A 
failure during the verification process ptev^hts a link 
interface from operating in full duplex mode, thus preventing . 
potential network disruption. 

Figure 1 depicts an esctended local area network 1 which 
. /''^i^®® nietwbr)^ (ij^ ) 2a , 2b and 2c. ' Each 

L^N 2 may ihcludie b or ttiore medium seipnents 4 , network 
termihators 6, stations S, repeaterl R and bridge-stations B. 
Each medium segment 4 represents a physical communication link 
and all of the segments 4, in (pombinatiori, effectively 
interconnect the stations S, repeaters R and bridge-statipr^s B. 
A network terminator 6 is connected at each point where a 
ttfidium segment 4 physically ends. 

Each Stat ioii s may represent, for Example, a personal ' 
computer, workstatiori or other information processing or 
storage ' •device.' • : / 
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*^®P^^^®^ ^ represent? a device whiph GOhhebis^^o 
medium segment 4 to another and which buffers and trkh^inits 
(••repeats'?) to one segment ali information received from the 
pth6r connected segment. As requirsid by the CSMA^'cb protocol , 
:;^ch >epeater R operates at 'air t|ine£ 'u^^ half -duplex - 
cpmmuhication and lis the only type 6^ device which may coKhect 
twp medium segment^;; ' v ^The CSMVCD p^itJtbbpl also . r^ 
if a repeater R receives a V fragment" of information which 

^^^^ than a predetermined minimum number pf/bits, the 
repeater R must automatically append additipnal bits to the 
fragment to incirease i^ to the requited inihimum Size bef pre 
traii^initting (repeating), the information. More specif ically^ 
accprding to the prbtocol set forth in ISO 8802-3: 1989 (E) , a 
repeater is required to -e^^^ are less 

than 96 bits in length to a mihimum length of 96 bits.. 

:' ^^|*i-::'^iri<^^''Statipn}.B. re^^ 
;type of sta^tion which #vinctions like a station s and 
analogously to a repeater M. A bridge^statipn B may connect 
two or more LANs, as opposed to two meditim segments withiri ei 
single LAN, thereby forming an extended LAN. Thus, for 
example^ the three LANs 2a, ab ahd 2c in Figure 1 are connected 
tpgether by two bridge-stations B to form the extended LAN 1. 
In general , a bridgerstotion B receives and stores information 
from one IAN, pliecks the desitinatibn of the infPrmation and, if 
the destination is reached, directly or indirectly, through one 
of the other LANs connected to the bridge-station B, forwards 
(transmits) the information to thi ; apjirp^riate LAN , tPward the 
intended destination. If, however, the destination is part 6f J 
the same LAN (or possibly another LAN connected thereto) from 
which the information yas received, the bridge-station B does 
riot forward Such information. Thus, the bridge-station B 
selectively stores arid forwiairdS informatidn. 

The medium segments 4 may be constructed from a suitaible 



medium, such as coaxial cable, optical fiber or a coinbinatibh 
PJ^ovides a coininunicati channel through whic^^^^ 
the station^ S m^y transinir^^^ ihfoi^ation fi^m oii^^' v\ 

anotherV toe repeaters R and the brjldge-statipri^ S . Each ' f ^ 
station S is physically connected to a medium segment 4 by, for 
example r a To^dium attachment unit (MAU) 8 br 9 . Each MAU 8, 9 
may exist a[s a separate physic^^ niay form an integral 

part of the station S with which it is associated. The MAUs 8 
represent lOBaseS type MAUs, as specified in liso 8802- 
. 3: 1989(E) , while the MAUs 9 represent 10Base2 typ4 MAUs, 

The flow of information over the LANs 2 is regulated in 
accordance with a protocol . Typically, each station s and 
bridge-station B includes a LAN interface which transmits 
information to and receives information from the LAN 2 of which 
it is a part. The LAN interface often inqludes a 
microprocessor which may be programmed to prbcess information 
in accordance with the prptocbl. ; LAN interface ma/ al^o 
include other circuitry for convert ing electrical signals, 
which are used internally by the station, to optical signals 
and vice versa, thus, any station S which includes a 
compatible interface may communicate over the LAN with any 
; S haying a compatible : iiiterf ace . 

\\-::'i^d examples of the operation of the LANs 2 Wili how be 
briefly described. With continuinig reference to Fi^re 1, 
assume that the LANs i2 operate in accordance with a CSMA/CD 
protocol , such as ISO 8802-3 : 1989 (E) . ISO 8802-^3: 1989(E) 
requires that each station (including each bridge-station B) be 
assigned an address by whiph that station may be uniquely 
identified on ^global basis or within a local administrative 
domain . Thus , whenever a station transmits information, the 
information inciudes a • •^^ource address" that uniquely 
identifies the oriqin of the infonuatibn. Similarly,, all 
trinski^M information inc^^^ "destination addrebe" which . 
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uniquely ident:ifies the iht^ 
'.information. :'. .■■'•^ ^ 

with a station: Further': atssume that s tat ic>ns ia';iiid '12 -'are' 
capable of full duplex c&imiunicati<Mi '^ full d^ 

cc^imunication^.; isypr^ dUC^Itpvth^-'^t^ spe^;>i|h:.:'' ' 

Whic^ infoinnjiitioi^^ The ^eginent oM the LAli 

2a which connects stations 10 and . 12 includes a ir^eet^ex 14 and 
is a haif -duplex segment . Due to the conf iguration oi^: the LAM 
2a, any information exchanged between stations 10 and 12 must ; 
liass through t^^ 14; The repeater I47 h6wever;^jf^^ 

incapable of full duplex commun^atioh an<a^ m^^^^ at ^11 

times using half -duplex commtinlcia^^^ Tfius^ the presence of 

thiB repeater 14 (or possibly other : devices) , as well as the 
half-duplex segment, in the point-to-poiht path between 
stations .10 ;,>nd liy^- repre.sent*-!* :^arr;i^r to';est:ablis|hlng'^ful']^. 

^, ^, ejtgj^i^y ya^s^ ^'hoW':that|two ..^^^ 

bridge-stations 16 and 18 , both of which are capable of full 
^-^■^ -^^^^ wi^h tp' e ihfbnneitioh V^i^^^ 

duplex coAonuftication. ^^^^^^^^^^F^ assuin^ that a medium segment 17 

which conii|Bct$ the iaricige is and li? is a iull dupl^x^ 

^® noted thit k "f uli idiiiJl as £ 

medium siegihent 17) may comprise, for exampl^i^ ia satellite, link, 

;,;an..m^erw«iter, ;cabl^ ^ ^ ^^s^r^l^inki'or ;l:inkS^^^ ''f 
area network or any of a number of bther conmitinidation links 
which aire capable of suppprtirig full du|>iex cbnmunicat^ 
' '. should also be noted that there are np repeaters' R 

in tHe t>pint:^^ medium segment 17) ?: 

;.;b^twiBeh the bridgerstatipns 16 , 18 . Given these circumstances, 
4-1: nay be ppssible tp establish fuH duplex communications 
between the bridge-istations 16, 18. in accordance With the 
process set forth below. 



Figure 2 shows in greater detail t^^^ 
shown in Figure 1> BritJge-station 16 has two associated ' 
;^Us 20a, 201?. iMAU: 2da is connected to a half-dupiex segment 
22a> whil6 MAU 20^ xs connected to the full duplex segment 17. : 
^^^}^^^yr ^V^d^'^8%ei^iqn IB has two associated MAUs ioc, 2 Od, 
MAI? 26c 'being conhectfe^ to tlie full cUiplex segment l^,:.ah^ 
20d: be?;hg ponnec^d t^pi £ The /full ' 

duplex segment 17 comprises two distinct, one-way coaununic^tibn 
paths 24a, 24b, one of which is used to transmit information 
from the bridge-station 16 to the bridge-station 18 (24a) and 
the other of which is used to trarisinit informatiph iron the 
bridge-station 18 to the bridge^ (24b). 

Each bridge^3tatioh 16, 1$ comprises ieVeral major 
. functional componehts, including ?i pai? of: mau interfaces 26. 
.Each bridge-station 16 ^ 18 also inplijd^^^^^^ 281 , 

a central processing Unit :(5Py):^3p/;;'a.^j^g^a^ 
(PAL) 32 and a read only memory (ROli) fis^^:^^^ 

understood that other components may bp ihcludied: in; a^ditioh 

^^ul^stitutlon for the components shown. In g^heral, the . :; 
hardware cpmponents dep 2 represent 

conventibnal , commercially available electronic devices which 
may be vpurcha:sed from any of a number of sources. 

The conventional functions of the bridge-stations 16, 18 
will now be Sirief ly described . Bridge-station 16 may receive 
information, through half-duplex communication, via hal f-djlplex 
segment 22a. The received information is temporarily stored in 
the memory 28a. The information received by bridge-station 16 
may consist, for example, of a number of frames of data, each 
of which ihcliides an address which indicates the intended 
destination of the associated frame . The CPU 3da checks the 
destination address of a given frame and : determines whether 
that frame should be forwarded to the bridge-station 18.- The 
CPU 30a can Aake this determinatibn^ b^^^ prior 
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•'knowledge" of which destination addresses are reached via 
bridge-station l^E-: :Lf-Xii^ destination fddress [ of giy^h frame 
; ' ■Ji;s vreached , through . trie; btid^^^statioh l 

. -stat^pH: .ie;: fprwaird^^ the bridge- - : ^ 

(vi^ - pip^ 24 Is, tempbr^rily^ ^tbre^ 

;>ejnop;28b,. •ra^ Siridle-station 3^ forwards the ■.' 

frane to the appropriate destination via segment 22b.:: 

The koMs 33a and 3 3b may be used , for example , tp store 
program instructions for the CPUs 30a and 30b, respectively, 
including instructions for performing the selective "store and 
forward" procedure just described, in addition, the ROMs 33a 
and 33b may be used for storing, in whole or inVpart, program 
instructions for establishing full duplex cpmiauh^^^ between 
bridge -Stat ions 16 and 18, as described be low. 

figuires 3A, 3B and 3C depict > i^ethod for establishing 
full duplex communications between two -Stations connected by a 
full duplex link which operates in accordance with a cSMA/cp 
type protocol . The ^teps of the niethod may be perf onned , for 
example, by circuitry associated with an individual station. 
Fdrrixample, the circuitry of bridge-stations 16 and 18 ( Figure 
2) nay b^ UMd to perform the method and thereby establish full 
duplex cpimunicat ion between those two bridge-stations, it 

: sh<«i^d; i>e uridjerstdod , howeverV that simil^t circuitry for; ■ 

■ perf oraing the me^ho^ inay be incorp6rated in or assdci^ with ' 
any suitable ; station which is served ^y the IAN including, for 
example, personal computers, workstations and the likd, 

Initially, a station which is capable of both full duplex 
and half -duplex communication, operates in a convent ional 
manner using half ^duplex cpmmianication in accordance with the 
CSIUV/CD protocol; In other words, the st^^ is initially 
"assuming,'' as a default cohdition, that full duplex 
conBounicktioh lis not possible arid that bnly half -duplex 

communication may be used. Sul>?e<3uently, either ^^i^ response to 
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a .predetennined coitpand red^ived 1:lie statibn^ 
^tooatic P^oc^dur^jfpr ^st?i^ cb^tiihicatioh, 
: the s^tion Will :^Tjy^T the process. 

■ ■ The station enters a m:que$t?STAte by ^ sendirigv -i; 
(tr^nsmit^ijig) a^i^IEST; ineSsa^Mrpugh^ ^ of Ith^ IAN and ' 

:St^|ting,a^RE^OT^^ 

step 34. in the preferred embcKiiinent, ai nominal valiie^ for the 
REQUEST STATE trahsinit interval tijiier is apprbkimateiy ao: 
seconds. It should be understood, however, that an approptiate 
duration for the REQUEST STATE transmit interval tim^r, as well 
as the other timers discussed below, is dependent upon the 
specific requirements or limitations of a particular 
application, in the preferred embodimeht, all stepa performed 

accordance with th^ -requirements of the csMA/cb prpt6cpl]\sinee- 
the:?station sending a INQUEST message db^s ?ipt y6^^ 
it is possible to communicate on a ftiiCdup 
other station. 

^ ; The REQUEST message comprises two packets, as ^hbwrt in • 
■ ■ ^'igure 4.. ' The fit^t packet of the REQUEST message' is referred 
to ^s a "test packet" amd bontains less than the minimum number' 
of bits required by the CSMA/CD prbtopbl for a fra^^nt.; in ' 
the preferred emi3odiment:> r the test packet is 80^ bi^ iin length, 
"*^^^®;t*»« ^f"^^^ prptbpbl requires a minimum fragment siz^ bf' 
96 bits ( including preamble and SFD) . The first 64 bits of the 
test packet comprise a preamble and start frame delimiter 
(SFD) . The last 16 bits of the test packet comprise, a test 
packet identifier, which^^^ i^^^^^ predetermined sequence of bits 
that uniquely identify and distinguish the test packet from 
conventional <3r; standard packets. In the preferred embodiment, 
a test packet ident if i^ comprising the bits "1111 1111 1000 - 
: OOOOV?^;^lt^j «i^:;l^ -being; transmitted- fis^^^^ ■ 

is used:.':>''.v - r'' '■■ 
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Because the ilength;^^o^^ is less than ttiey': 

miniinxm required: b^^ th^ CSMycp prptoqol, t^^^ packet will 

be automatical^ required minimum leng^th jby 

repeate^t te^st packet p^sise^s traVersing 

the IJ^; In. o wordsi^^cr^ test packet enqounteirs a^:^^^^^ 

:.repeat^^; :W :of whi^h:I;-"v 

represientis -a^^^arrier to ; establishing full duplex cbimuhicatibn^ 
the test packet will ^^^^^ to the minimum length by the 

repeater . Otherwise, the packet will, remain at its 

original sub-minimum len^t^^ Thus, a station which receives a 
REQUEST message that includes a test packet ^kte^^ 
required minimum length will "know" that the test packet 
encountered a repeater and that full duplex communication " 
canriot be supported by the conmunlcation path : that the test 

/•packet' •followed. : : 

/■■'^^^,y-.. ^^^^ packet is Jbii<^eSd 1^^^^^^ which 
is N Ipits in length, wh^re in N is; "^r^ter tlian^^o to; tte 

required minimum. In the preferredi embbdiment, which ojjerates 
in accordance with the standard set forth in ISO 8802- 
3 : 1989 (E) , the required minimum is 512 bits following the 
preamble and SFD. The standard packet comprises a preamble > 
followed by a start of fr^me delimiteir^^^^^ destinatibh addr^ss;>^^ 
a .source address, data and a ftMe: che the 
st^h^ard pabket of the REQIJESt ine^sa^re^^ 
is actually aVdef ault;^:adidr^ gTOiijp/^addr^ 
group address is lised bep MIQUEST message is ii^^ 

an "invitation" to other availably, but as yet unidentified, 
stations to engage in full duplex commu with the 

station sending the REQUEST message. Thus, by using a default 
group address as the (iestination address foir a REQUEST message, 
the REQUEST is "multicast" to a predetermined group of stations 
whiph cfte potential canididates for full duplex conmiunicatibh . 
In the preferred /embed the default group address : 
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comprises the bits "1001 booo OOOd OpOO 1101 0100 0100 OOOO 

1000 0000 1100 oopp^^^^ 

first. The source address portion^^^ 

: uniqiiely identifies the station #ich is tra^ the • 

;;REQUEST :inessagev 

once the Ri^^ which sent 

:the message checks for an incbmin!^ messige or START 

ni^ssage from the link, as shown ait;; step 36. It is perinissible: 
at this point to receivie either a REQUEST^ ^m^ another 
station or possibly the original REQUESt message which has 
"looped back") or a START message from another station, as 
described in detail below^ If no message is received, th^ 
station checks at. step 38 to determine whether the REQUEST 
STATE transmit interval timer has expired. If so, the station 
returns to step 34 and siibs^qpaently retransmits the REQUEST 
ii^^ssage as before,;:-:Si^^ ai special timing reguirement . . 

-A -^.s^ iis^;"needed.'.beciause>^W 
explalhed below; the ^p inveritioh permits Jth 

of an extended IJ^ in which two given statibhts may be selparated: 
by a physfical distahpe whi^^ is greater than; t^^ by 
the qSMA/CD protocol . In other words, if one does not adhere 
to the maximum-dist;^^^^ 

CSMA/ CD protocol ,^^ t guarafntee that the CSMA/CD 

protocol will operate to prwent: two or mdr^^ 
Operating iri : syhchrbni^^ cdntinubusly attempting to 

retransmit a message at the same time, thereby causing; 
recurring collisions. Thus> because the present invention may 
be used in the context of ah ext subsequent 
retransmissiohs of the REQUEST message are separated by 
variable peribds of time to ensure that two or more stations do 
not temain an synchro repeatedly attempt to 

simultaneously transmit a REQUEST message. The provision of 
this variable period of time between retransmijssibris of the 



REQli?;$T fliessa mafy b4 r^feirred to as a j itter*' time 
cpmpdnent . In the preferred e^ , jthe J^iiitter" cbinponent 

may have a nominal^^^ y^^ the range of i^^^^ 

millisedohds. r''"'-:V;V^ 

interval: t 

has^-riot:;.^^ ekpired step- 3 6.. and • ■•-•^^^ 

contlniues ^ check for art- incoming ]^ from the ■iihk, 

R^ij^rrihi^ to step$ ; l^ - ^n^ 40> : if -^ith^r a REQUEST inessag^ 
or. a StM^T m^skge was re^ the receiving statibh first 

Checks tp determine whether the rec^^ mesisage contains both 
a valid test packet and a valid standard packet • It shpuld be 
under^^tood that a test packet and a standard packet may ie^ 
received at different times, even though together they 
represent sii;igiie meissaget . ThiS::- p is; applica^ 

the.,:;otiier typ^s of ^messagefs ' desdrlbed'.' belpw 

;fv;:A;.:yalid_/ whlcii h^ retained its oiriginaii 

.•^ub^ iengt^i"^;-^^^^ ieast':! 6 bits of -preamble,, .a.. 

start :".tr2utie^^^^ •packet id^ritif ieir' 'eo^ ■ ' 

not mo te th^in seven addii ioha 1 b it s f ol lowing ; the test packet 
identifier, thd receptipn of a test packet which . is extfended 
to the minimum length represents a failure of the process and a 
return to step;;? ^ packet is 

^^^i/^^^?^ frame check Sequence which is 

■used;" to /detect i^^^^ ■ 

. ■ vaild- test; .-ahd "^Standatd'' packets'" Sibi'::i^icieiv ; the';; "' 

source address of the standard; packet is checked at step 42 . 

If the sourc<§: addre the standard packet is the; samfe; as 

that oi the station irtlich r^di^iyed jpacket meahlrigf that the 

receiyihg station originated the packet^: this is deemed; a= 

failure of the process, which istep 34. : ' 

However, if the^ source address of the received packet is 

different frpitf that pt the rec<B lying static the packet 

was seirit by another statipn) , then the p 
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step;-44.' 

Beginning At stiep 4^ istatiph inters a STAOT $TAT^ 

and, in title priaf erred e to operate using - 

-■■;ixali^^ 

source, addrass of the pireviously received message (packet) ahjd ; 
starts; a START STATE timeout timer, in the pref errfed 
embodiment^ a nominal value for the START STATE timeout timer 
iis apprpximateiy^ 4 secpi^^s-, : The station then sends a START 
message and starts a START StATE transmit interval timer. In 
the preferred embodiment >i START S^ATE. 

; transmit intea^ 

The START message comprises two packets,^ a^^ 
Figure 4. The first packet of the START message is a test . 
packet Vhich is similar to the test jpacket cif the REQUEST? 
message. The Mcpiid packet ot the STi^ 
^packet which is similar to the standard pa^ 
:v- : ' ;.:: mfe^sagev Except, t^ the ; destin^tibn 'isLS^r^!^ 

: def ault grpup address , but the iddre vrtiiph^:^^^^^ 
: : ; 44 . That is, the START me^ 

: which transmitted the previously repeived I^EQUES START : 
' message. 

Following the transmission of a START message , the station 
which sent the message bhecks for an Incbmihg inessagfe from the 
link, as showh^iat step 48w: It is peraissible^^^a^ thiis jibiht to 
receive either a ^TART message (from another station pr 
p^^ or 
^ ah ACraoWLEpGE m^ss^ig^ another station, as described in 

detail beibw. Any REQUEST 48 
has n^^ mei^^age is 

received at that step , the process will " 1 pop " through steps 
48,;5d aind: 52 ;\ihtil eithf^ the START STATE time put ti^^ or / 
transiait/inteprai 

If heitheir' a START mieiss^^ an AClbjOWLEDGE me^is^^^^ is 
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received at step 48, the ^^^^^^^^^ at step 50 to determirie 

whether the START STATE tiineout timer has expired. If so/ 
meaning that.^^^^M r'ec^iving a message 

• ■has; pa^^^^d/.:.1; the process 

. a^jaiTl;^^.^.^^ 
-:. whether % 

if th^ siSfiL^ 

station simply retiarns to stej> 48 and continues to chedk:^^^^ 
incoming message. if the ST?ART STATE ^^^^^ 
has expired, then the station returns 
retransmits the START message. 

Referring again to step 48, if either a START message or 
ACKNOWLEDGE message is received , the station i)robeeds, to steps 
54 a:nd 56, w^iich steps 40 aiid 4i2 , 

respectively/: disicussed iabove . At stei> 5^ , t^ source addr^^s 
bf : the received message is compared tp the : a:ddress which was 
saved (stored) durihg steip 44. 

same, meaning that the two received messages originated f roin 
different stations, this is deemed a failure of the process:, ^ 
which then returns to step 34 to begin ag^^^^ If the addr^s^es 
are the same, meariing thiat both received messages originated; ; : 
■ from the same; station, thet st a FULL DUPLEX state ; 

-■■ at; steip . eb,;-. \y. '■■■::/'<■ ';■ ■ , 

; At step 60 / ai FU^ DUPLEX : t;imebtrt timer is st^^rt^d and , : in 
th^; pref etrred ei^ the:^^^ 

communication. In the^^ embodiment, a noiiinal value ^ ^ 

for the FULL DUPLEX timeout tiier is approximately 100 seconds. : 
The station may now simultanebusi transmit information •to- and 
receive information from the station with which it has 
: exchange^ 1:tie R^ At step 62 , the 

station s6^^ ACKNOWLfipOE messa and starts a FULL DUPLEX 

tipansmit :interya^^^^ the prefeirired embodiment/^ 

nominal vaiiue fot the jFULL DUPLEX transmit interval timer is 
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approxiipately^ 1^ AeKNOWLEDGE: message comprises 

two packets; as shown in Fi^re A, the first of which is 4 >best 
packet that j>ac)cets of the REQUEST^ a^ 

START messages . ■ 

■ 0nce^;^a^ is sisnt/ the statiori cheeki at 

si^j) 64 f oir;-^^ incpmi.i^g ACIQipTraiEpGE: iness;agis f r^ 
step 64, the *ec^it)t^^ p a START message hkis no tef ffect on thfe = 
process, which would simply "loop" through steps 64, 66 and 72 
until either the FULL DUPLEX timeout timer or transmit interval 
timer expires . At step 64 , it a REQUEST message is received; 
this rejjfes^nts a failure of the process^ ii^ich wbU^ then : ! 
return to step 34 to begin aga 

If p6 ACKNOWI^^ message is step 64/ the 

station checks at ^tep 6 6 tp; iiete Whi^thi^^^^^^ iPULL 

timeout timer has expired, meaning that a maximum alipwabl^; 
; t iJn^ tpir it^ceivihg an ACKNpWI^DGE-m^ has p if so, 

the station may ; then testV da^H lihkJat^^M 
if it is functioning proper iyv; -;!;! 

prpperly at step 70, the statipn rth^h^^^ step 34 to 

:)iegin ;the,.;|)i*pce5s, ag^ 

' ::ir^ Refer ruig agaiin to step/ee, if the FULL bUPLEX^ 
timer has not "-yet.;; Expired , then the station checks at step 72 
tb; 'v^ii^ DUPLEX : transmit interval tim " ■ 

has ;expi^ if not, the Station returris to step 64 and / 
continues; t check for an inppmirig ACKN so, 
the: Stat ^ st^p 62 to retran^^ an ACKNOWLEDGE 

message.' " 

At step 64 ^ i^^^^^^ ACKNpWLEPGE m^ received, the 

station proceeds to steps 74 , 76 , and 78 , which are arialogbus 
to steps 54, 56;^^a^ discussed in detail 

above. 

:B^caus.e^;^^^ lite I^LL^^^^ may 

r<Bceiye or traM at any time pr simuitane 
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the bandwidth :of the^^^ stations is 

effectivieily doubled, as cpiipare^^^^ 

operat io|i : i^^ pjrcHtocpI. When 

; -transmitt^ 

should genera pihim^im (i^l^ 

tp ■en^\ire;:s^^ iqr' prppefe'-ic^Cie the. 

receiving- stat^ 
■ .iiit^rpacKe^ 

Because the irtiLL Dli^ 
communication only between twp statiohjs which; ar^ cbniiected 
p6int-t6-jpbihfc by ia full dxipl^ it is 

unnecessary for any station in the FULL DUPLEX state to^^c^ 
with the parrier sense or collision detection aspects of the 
CSMA/CD protpGOl , Mpre specifically, it is unnecessary for a 
;i5tation 1^ 

;y -riink for activity pribir to transmitting infprmatioh* In 
/■f^:^-:^^^^ .;it is unrtecessary fpr,:5any •:Stat^^^ V> ■V\ 

state to ihbni^ the link for ppssiblevcoilisibhsi^ is^- 'y:}- 

i : permissib^ as between the two stations connected 

: poiht-tor-pbiht; an opierating in th^ FULt DUPLEX state, there 
• ^ .pan by definition be hp cblli^ibhs^ b 

• :t.at'.ahy.'time.;nor: ahy" time- .when: , it; iW^lmperra ""bne' .. 

Station-. to tran^iit/- inform 

Moreover, since the collision detection aspect ot the?^ 
■: ci$KA/<^ ■; prbtbebl: ;;mky be ef f ept iyely...;ign6r by^ -si/Station: ' ^ ■■ 
pperatihi in jt^e^FU^^^^^^ there is no cbrresppnding^^^ ^^^^^ 

maiximum propagatibh deiay Which must be observed. As a result, 
the physical d partictpatirigr s^ 

■ _ . - may be ; advantageously "extended^ . : . 

In an alternative embodiment of the present invention^ a : i 
; . .. station may tr^ 

using fiil^ dupletx commun^ insteajd -bf 

coiamuriicatib embodiinfent: niay be used, for 
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example, where ^ |ul^^^ 

z^^'^'^®^^^?^; a cpmiiu^ iink which will ; support full 

duplex cpinjim 

the Inquest; 

before duplex cominunicatioh^ but does need 

tp <Jete^^ 

■ duplex c thu^r in this ait<e^ einbbdiment/ a 

second station may transmit a START: miessag^ Using full duplex 
coimhuhicat ion instead of half ^ The two 

stations may then exchange ACKNOWLEDGE messages as described 

^ above. 

The foregoing description has been limited to a specific 
embodiment of this invention. It will be apparent, however, 
that yariat ion 

with :tl^^^ ^pine or ail of:-.-the '^adva^ of -the ■ -^^v-^- 

. ' *:*^«^®^9^'e:^. . Jt:":iS:: the;;;^:©^ ' tlkimi^X' 

:;;;/;!;■:, ".^o cov^r all -suc^; variation and'' mpdif ication 

?n<i; scope " of • the;'lnventionv^^^^^^^^^^^^^^^ 
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THE EMBODIMENTS iD^F^ EXCLUSIVE 
PIK)PI!|tTY 

iXo. ■ * I : 
^pporting bat^^^ hall^ duplet cqmmiihi^jati^ and 

simultaneous^ bidirectional^ ^ communication, a method 

for establishing full duplex commuriication between first and 
second staitions which are served by said network, said method 
comprising the steps. of? (1) transmitting from said first station 
a first message oVer said network using half -duplex communicatipn, 
B^idt. first me ss^^^ that said first station is 

ayailab^ duplex communic 

whethiBr;;{:a cpihm CQrinectixig said first and second 

Stations; is capable (2) 
iri response t the firsit m^^ 

station a second me ssage bver said network using half ^ • i :: 

communication, said second message for indicating that s^ 
station is available for full duplex communicatibh; aind. (3) In 
response to the Second message, comm • =; 

commiinication bet said fiirsi^^ 

• 2. : : T^ as in claim 1 whereiii said first and secbhd = 

messages each comprise a destination ^ddress and a. source address, 
■said source address for idientifylng a station from which said 
■', message originate address for identifying a ^ 

• >;-vs;tatioh\ f px;; w^^ 

3/'^^^-^^:^ T wherein said destination 

Address of ^^ s^^ predetermined a which is; : 

only :use4. b^^ for full duplex 

•-■ v cdmmunt cation 

4, The method as in^ c^^ wher:ein said desti^^ 

address of siaid second message li^ identical to the source address 
/: , of said f ir?t -niessa^e. . •"• ] 
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■ //::y^-'jte^ said- f lirst the isburce: addxress of the 

l ,^^^ . : 

6. Th^ methoc^^ the compare 

; ^iddresjs^ dif f er:en,t,--. the source -address \ of /th0 .^t|ceived:/f i« ' 

iness^ge is stored ia^^^^^ 

7y The method as in cjaira 6 wherein a station, upon 

receiving /sa compares the source address of the 

received second message to the stored a:ddress to determ whether : 
the reqeived second message originated from the same station that 
originated the received first message. 

8, : The meth first 
message is less th^ri^^^^^^a^^^^^^^ if : 

said Vf ir^ . 
dupl^xcdeyic communication link, said non- 

■ ' ■;■ - ^ull.-^yiuipiei^^^^^^^ 

, mes;sa'ge^!to^::^^^^ /minimum: iength^. [ f .r_^ :[ / ■■.-.^'y- -: 

... -'S. . ■::-^•^^;:T^i^^ 1: wherein' sub-se^qiieht- to.-'^ 

commencing- ;fuir biprnmUhicatioh; a thirds m^^ 

. : ^ : : Peripdica^lly^^^ 

over said communication link, said third message for verifying 
that said communication link is still capable of suppptting full 
duplex communication.; 

V . iPvV V In ; a- communica^ of 

supporting both monodirectiorial; half -duplex^^^^^^ : 
simultaneous^ bidirectional, full dup^ 
, app^aratus for. establishing full :duple between: f irst /: 

and second stations which are served^b 
. apparatus comprising; (1) first tt^nsml^^^^ means at said first : 
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; ; stafclpn for t^^ a first message over said network using 

hai^-dupie cpmmunicatipn, said fi^ for indicating that 

= ; s^id first station is a^^^ duplex communication 

: tor determiiving whether a communication; 1^ ponneLCt-itiV sa^^^ 

: cGinriiunicatibn; (2) second transmitting ineans at said sec^ 

/ i':^^ responsive to the first Message/ f^ ttarismittihg a 

^ecpnd^^^^m^^ over said network using half -duplex c6m 

. said second me^^ for indicating that a second station is 

available for full duplex communication; and (3) means, responsive 
.to the second message^ for commencing full duplex communication . 
...:.v;'l^etVeeri; M stations;-. = •• - v 

'■ il- The apparatus as in claJLin 10. wherein said first and 

second messages e|ich comprise ja destination address and a spurce 
address, said source address for identifying a station from 
said message origihatedV: said destination address, .fq^^^^ 
-■■ '^^ a sta 1 1 on f or ^ vjhlqh ■^:s^id/:message " is : intended . • 

1^. : The apparatus as ih:c 

; ^address of said/f^^ a predeterihined addr^^ which is 

only: used by : a .^tatibh. t^^ 
•cojiiinmntcatibnv'C.rV 

13' The apparatus^^^ in claim ll wherein said- dest^ [ \ 

a d d r e s s o f ; s a i d s e c o n d message Is Identiq^^ source address 

'..of sald;.flrs.t::-meBsa 

: 14> -vThe^ a^ 11 Including means for 

receiving' messages; and received 
message with an^^ 

determine whether the rieceiyed - first me^ the 
(Apparatus i 7. V'v;/^ 

15. The apparatus as in claim 14 Including storage means* 

wherein if the compared addresses are different, the spurce 
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iaddr^M of the recely^^ in the storage meaM 

the appai^t^^ In claim 15 wherein th^^ means for 
receiylhg cpmp^ s4id s^ond meM ■■ 

the stored addrieds received ^^cbhd 

meis^age originated :^r^ s%mie station that priqfinated the 

"rebeived firsti'jm^ ' 

17. ; : The apparatus as in claim 10 wherein a portion of said 

f irst messagie i^M ^t a predetermined minimum whereby 
if said first pbrtiqri of said fira message encpuni: era a non-full 
duplex device while traversing a cbnumnicatioh non- : 

fuli;' duplex deytce will extehd said first portion of salii f^ 
message it b said pr minimum length;. ; 

18 . V The ;i^t)pa^ in claim 10 f )ir1?hi^i: Inciudij^ means for 
periodiqaiiy t over said cbinmunicat ion 
link dubseguent to the* cbmmencement of full duplex communication, 
said third message for verifying that said commuriicat ion link Is^^^/ 

; E(t .11 ij:.capable of.. Buppbrt:ihg^i:.i^v b<wnmu 

19- ;An a^ 

bidirectional^ fuli duplex qommuhlcation^^^^^^ second 

devices which are connected b^ channel:; m 

devices being capable bf fuii^duplex; cb^ulw and ; 

mpnpdifebtidhalj half rdu|j>iex cbm^ appar=atus 

comprisihgi first transmit ting^i^ for 
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transmitting a first message through a -communica channel using 
half-dupjex communication, said first message for indicating that 
said first device is available tor^^^ ^jppiex cpminunicatipn and 

for testihg wh th^ PPminuhica^^ : ' 

isuppdrtjLng full duplex cpmmunicatio^^^ 

.. .receiving f second: message . t^^^ 

miesSag^ for ihdicatihg^ that 
said second device is available for full duplex communication and 
for testing whether the communication channel is capable of 
supporting full duplex cbmmuh^ means responsive to the 

receiving means/ fbr initiating full duplex communication between 

^^f^^ ^^i<i communication chjannel is 

capable of supporting full duplex communication; and second 
transmitting means at said second device for transmitting a third 
message through the commu^ using full duplex 

;Communical;iori^^^^ for: verifyirig;,^^^ 

commuhication is fuhctidnlng ;^ faetweeii;.^aid ^fit^^ ; 

second. ^deviceBV 

-20 .y ^. Thc^^^^ apparatus in^claim 'IS-.'^wher^^ 

comprise a destination address and a source: address, said; source 
a:ddress ±or Identiiiylng the device from which iaid message; : 
originated, said destihatidn address for identifying a device for 
which said message is intended, . 



2i, : The aippajratus as in claim 20 wherein said destination 

address of said first message is a predetermined address which is 
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only use4 i?y a de^ that is ^ayitilafai^^^^^^^ diipiex ; : 

c6iDimun-ica:t^'binr. . 

22 • : ; : The va^ppara^ 20 : wherein s d(B^|lhattc^^^ 

; addiriess of said -s^^ is identical 

'■"9:f •■isaid first :ines|^ag|e;.-; 

23. The apparatus as in claim 20 wherein sa;id receiving 
means, upon receiving a message from said communication chai^nel, 
compares the source address of the received message with an 
address associated with the receiving means to determine whether 
the received message originated from the apparatus.: . 

24. The apparatus as in claim 23 wherein if the compared 
addresses are different, the source address of the received 

. message -is stored-. 
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25. th(B apparktus as in clarrn 24 wherein said receiving means, upon receiving a 
message from said communicaUbn channel, compares the source address of thei 
received messaige to the stored address to determine Whether the received mess^^^^ 
originated frorii th same deVloft that originated the previously received nies^^ 

26. A rnelHpl fby^ esltabitehing simultandb bWirepilonal,^^^^^^^ dupiex 
cbmmunicatiqn between first and secdnd devices, said devices being connected 
together by alcpmmunlcatioh cHdnhei, saict devibes and said charihel being capable 
of supporting at Isast mphpdjrectidnal, ha|f-duplex commuhjcatlon arid possibly full 
duplex commuhication. said nfiiathod comprlsihg the steps of: (l)usihg half-duplex 
communication to iridicate the av 

communicatibn am^ to determine whethe^tte corhm channel ls capable of 

supporting full duplex communicatiph; (2) using half-duplex conimunication to 
indicate the availabllit/ of a second device for full duplex (X)mmunication ; land (3) 
cbmiTiencing full duplex communication between said de>^ces after each of said 
devices has indicated its availability and the comhiunicatioh channel is deterrtiined to 
be capable of Supporting full duplex: comniunicatipri. : ' 

27. The method as Iri clairh 26 furthSr comprising the steps of: (a) traii^mitling 
from said first devibe a firet mie^s^^^^^^ comnnuhipatib^^^^ 

half-duplex cornmunicatibhi said first message fbr indicating that the first: deVIci lis . 
available foif full duplex cbrnitiunlcatip^^^^^^^ testing jMrbether said communication 
channel is capabis of SUpportir|g full diiipiex cbmmuntca^bh; and (b) in responaie tp 
thb first rnesskge, transmlttihg fronfi said sebbnd device a Second message through 
' saJd commuhicatibn ' ■ ■■ 



channel using half-duplex cpmniunication< said seicond niessage for indicating that 
the siBtcpnd deyice is aVa'lable for fiiii dijplex communica^dn and for testing whether 
said ; comniunicatjon chsmnej is capable of sMppbrting ful| duplex cpmniuhicatioh, 

28. ; : The method as each of 9aid first and 
comprises'fifst ahc^^^^^ 

for testing whether said communication channel is capable of supF)orting full duplex 
' comnrjuriicafiipn. 

29. An apparatus fbr establishing full duplex commurtlcatibn between first and 
second devic!M, !5ald devices being ^^^^^ together by a commuriicatlon 
channeli sajd devices and said chahhel being capable of supporting at le^st 
monodirectional, half-duplex communication and possibly simultaneous, bidirectipnal, 
full duplex commurilcation, said apparatus corn prising: (1) nrieans for u hklf- 
duplex communication to indicate the iavallabijity ptai-fjinst devic(^ for full duplex 
cpmrnunication and deteirmine wheth^ 

first device to a second deyipe ls d^ 

(2) means for using half-duplex communication to indicatei the availability of a 
; sebond deyice for full duplex communipaiubri; and^^ 

duplex communication between said deyices ifter each pf said devices has indicated 
Its availability and the communication phauihei is detbrrhlhed to^ b pf ^ v v :^ 

supporting full duplex cbmmunicatloh. 

30. The apparatus as In claim 29 cpmprising means at said first device for 
transmitting a first; message through said communication channel using half-duplex 
communication, said first message fbr Indicating that the first device 13 available for 
full duplex communlcatibn and for testing whether the cpmmunicatipn bhahnei 
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iscapabjfof sy^)p6rt|p^^^ : y 

device for transmiffing a second^^ m 

half-duplex communte^^ for indicating that the second 

device is available for fgil duplex commuhicatlbn. 

31 . The apparatus as In claim 30 wherein each of said first and second messages 
|nclt|des a first portion. ?:aid first portion of at least said first message for testing 
whether said commiinic^tibn^^^^^ which is inc^able pf 
supporting full duplex communicatibn. / 

32. In a communiciations network which is capable of stipportlhg both 
monOdirTOtlpnal, halNdupleiK vcomm and simultaneous; bldir^^ full 
duplex comniuhicatlbn. ah apjjaratus for establishing full duplejc bomm 

between fir^t anct:>econd sit£rt^ network, said apparatus 

comprising: rneans at said first sta^bh for transmitting a first message over said 

netwbrk Msing half-duplex communication, said first message for indicating that said 

fil^t station is available for full duplex communicatibn, said first message heiving a : 

first portion, said first portion of said flrst message having a length less tfian a 

predetermined minimum length, whereby if said first portion of said first message 

bncbuhtere a rion-fuir duplex device a link within said hetwork, said 

ripn-fuli duplex device will extend said first portion of caid first message to said 

predetermined minimum length, and the receipt by a statibn of said first portion of ^ ; 

said first message with a length less than the predetermined minimum length 

indicates that said link is capable of supporting full duplex communication; i^eahs at ;. : 

said first station for receiying a second message over said: network>^^ second ;i % ■ 

station using half-dupiex communication, said second message for Indicaiting that 

said second station is available fbr full duplex ci^ 

having a first portion, said first portion of saldysecpnd mesisage haying 
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a length less th^ s^^^^ 

portion of ^^aid second a hoh-full duplex device while traversing 

, a Ifnk wltt^ln said link yvithin sajd^ device will extend said 

.first portion of said se^ minimum length* and the 

i^<j6ipt ;by a fitatibb ^f ^^'d bf said secbhd mbssag^ with a length less 

than th^|redeterniihM^ ' 
suppprt|rt^ full duplex^ b^^^ 

less than said predeternilhedfleng^ for cbminencing fUl| duplex cbhir^uhlcatibn 
between said first and second stations. 

33. In a cprifimuhiqatlons^ which Is capable of supiporting simultaneous, 

bidjrectiohd, full duplex com 

cbmmMnlcatlbn between first jarid i^ecbrid stations which We bonhectbd by a 
communication Jink* said apparatus comprising: means at said first station fbr 
* transmitting ifii^Strftiisssag^ 

; : said first statipn is a^^^ 

a first portion, said first portion of said first messagb having a length less than a 
predetermined minimum length, whereby if said first portion of said first message . 
encounters a non-fuii duplex devlce while traversing a link within said network, said 
non-full duplex device will extend said first portion of said first message to: said 
predetermined minimum j^^ by a station of said fi^^ of .■ ; 

^^'^^pt '^'^ssage w than the pMdet^i^ 

indicates ttiat said link is capable of supporting full duplex bidirectional 
communication; mearis 8|t s?dd first stati^^ for receiving a second ni^ssa^ejover gid 
network from said second st^ 
^ f^bcbnd station is 

^having a first portion, se^^ fjirst portibn of said swond miSi^sa^e h^^^ lerigth jess ^ 
thkn said predetermined minlmuni length, wherein if said first 0^ 

I- message encounters a non-fuii duplex device White traversing a link within said 
network, said non-full duplex devic^^^^ 
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will extehd^^^^ said second ine^sa^e to said ; : ' 

predetermine t^cj^i^'^py^^^ op^kid^: • 

f irst^^ porfei bh of said second message, with a- leh^^ less than ; ti^^ - ■ 

\;^^|Sd.^ie^m^ . • :• 

pf ; Buppprtirii^^ ^jidf means: / 

■■.at. s^i"d;::Yf ifstVst^^^ tb ;receip.t/::c>^^^^^ "s^^sc^'hd^^ 

niessage^vW^ ^^lid isedpnd^^ 

than said predetermined leng 

commiinipat^^ and second stations, V 

■ SMART- & ■ BIGGAR 
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